Subdivision Curves and Surfaces
نویسندگان
چکیده
Although curves can be generally described by using concepts such as NURBS, we will introduce subdivision curves as a lead-in to the more general concept of subdivision surfaces. Suppose we wanted to perform knot-insertion in the middle of a B-spline curve defined by four control points, p0 through p3. Using the blossoming technique, we would determine the control point to be as in Figure 1. This results in a new point that is in the middle of the curve.
منابع مشابه
Estimating Error Bounds for Ternary Subdivision Curves / Surfaces
We estimate error bounds between ternary subdivision curves/surfaces and their control polygons after k-fold subdivision in terms of the maximal differences of the initial control point sequences and constants that depend on the subdivision mask. The bound is independent of the process of subdivision and can be evaluated without recursive subdivision. Our technique is independent of parametriza...
متن کاملEstimating error bounds for binary subdivision curves/surfaces
We estimate error bounds between binary subdivision curves/surfaces and their control polygons after k-fold subdivision in terms of the maximal differences of the initial control point sequences and constants that depend on the subdivision mask. The bound is independent of the process of subdivision and can be evaluated without recursive subdivision. Our technique is independent of parameteriza...
متن کاملA Marching Method for Computing Intersection Curves of Two Subdivision Solids
This paper presents a marching method for computing intersection curves between two solids represented by subdivision surfaces of Catmull-Clark or Loop type. It can be used in trimming and boolean operations for subdivision surfaces. The main idea is to apply a marching method with geometric interpretation to trace the intersection curves. We first determine all intersecting regions, then find ...
متن کاملA Generalized Scheme for the Interpolation of Arbitrarily Intersecting Curves by Catmull-Clark Subdivision Surfaces
This paper presents a scheme for interpolating intersecting uniform cubic B-spline curves by Catmull-Clark subdivision surfaces. The curves are represented by polygonal complexes and the neighborhoods of intersection points are modeled by X-Configurations. When these structures are embedded within a control polyhedron, the corresponding curves will automatically be interpolated by the surface l...
متن کاملCombined subdivision schemes for the design of surfaces satisfying boundary conditions
We present a new kind of subdivision schemes, which we call combined subdivision schemes. Such schemes are used to reene a given control net, taking into consideration boundary conditions on the limit surface. Several schemes are presented that generate limit surfaces interpolating given boundary curves and cross boundary derivatives. The interpolated boundary curves are arbitrary parametric cu...
متن کاملLinear and Non-Linear Subdivision Schemes in Geometric Modeling
Subdivision schemes are efficient computational methods for the design, representation and approximation of 2D and 3D curves, and of surfaces of arbitrary topology in 3D. Subdivision schemes generate curves/surfaces from discrete data by repeated refinements. While these methods are simple to implement, their analysis is rather complicated. The first part of the talk presents the “classical” ca...
متن کامل